Using graph-theoretic measures to predict the performance of associative memory models

نویسندگان

  • Lee Calcraft
  • Rod Adams
  • Weiliang Chen
  • Neil Davey
چکیده

We test a selection of associative memory models built with different connection strategies, exploring the relationship between the structural properties of each network and its pattern-completion performance. It is found that the Local Efficiency of the network can be used to predict pattern completion performance for associative memory models built with a range of different connection strategies. This relationship is maintained as the networks are scaled up in size, but breaks down under conditions of very sparse connectivity.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Graph-Theoretic Properties of Networks Based on Word Association Norms: Implications for Models of Lexical Semantic Memory

We compared the ability of three different contextual models of lexical semantic memory (BEAGLE, Latent Semantic Analysis, and the Topic model) and of a simple associative model (POC) to predict the properties of semantic networks derived from word association norms. None of the semantic models were able to accurately predict all of the network properties. All three contextual models over-predi...

متن کامل

The relationship between parents' rating and performance-based measure of executive function in preschool children

Introduction: Both performance-based and rating measures are used to evaluate preschool children’s executive functions. This study aimed to investigate the relationship between performance-based tasks and parental rating of executive functions in preschool children. Method: The present study was a descriptive correlational study. The current study population consisted of all 4 and 5-years-old p...

متن کامل

Associative learning and memory duration of Trichogramma brassicae

Learning ability and memory duration are two inseparable factors which can increase theefficiency of a living organism during its lifetime. Trichgramma brassice Bezdenko (Hym.:Trichogrammatidae) is a biological control agent widely used against different pest species.This research was conducted to study the olfactory associative learning ability and memoryduration of T. brassicae under laborato...

متن کامل

Exact annihilating-ideal graph of commutative rings

The rings considered in this article are commutative rings with identity $1neq 0$. The aim of this article is to define and study the exact annihilating-ideal graph of commutative rings. We discuss the interplay between the ring-theoretic properties of a ring and graph-theoretic properties of exact annihilating-ideal graph of the ring.

متن کامل

Reduction in Cache Memory Power Consumption based on Replacement Quantity

Today power consumption is considered to be one of the important issues. Therefore, its reduction plays a considerable role in developing systems. Previous studies have shown that approximately 50% of total power consumption is used in cache memories. There is a direct relationship between power consumption and replacement quantity made in cache. The less the number of replacements is, the less...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008